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TITLE 

TYPE 

PURPOSE 

NUMBER OF WORDS 
TEMPORARY STORAGE 
ACCURACY 
DURATION 



METHOD 



ENTRY 



Multiple Precision Integer Conversion 
Closed with two program parameters 

To convert to decimal from a multiple precision positive 
"binary integer 
32 

Location 
Exact 

About l*29m 2 + 1.21m milliseconds where n is the num- 
ber of locations occupied by the multiple precision 
integer. ^ H 

The base 2 39 integer A Q + A ]L (2 59 ) + ... + A n (2 ) 

located with A Q at/, A^ at X - 1, ..., A n at>£- n 

is converted to a base 10 integer 

2 



+ b ] _(io 11 ) + b 2 (io l:L ) + ... + \(io ) 



k 



u T 1' ' ^ ' * 

b Q at ^£+ 1, b x at-Z, ... b k at £+ I- k. 



with 



Place 
with 



- n as the right hand address in A and enter 



• 50 (/+ 1)F 

50 qF 



26 cF 

where this routine is at location c. The routine is left 
with J.+ 1 - k as the right hand address in A and with the coefficients b^^ in 
the locations described above. These coefficients can be printed with a 
standard 11-place integer print routine by printing successively from locations 
Jt+ 1 - k to^+ 1. 



NOTES 



1. This routine may be used to convert a multiple 



precision binary integer to any positive integral base b (0 < b < 2 ). This 

11 
change can be made by replacing the integer 10 in word 31 by b. 



- 2 - 

2 . This routine overwrites the original integer and 
as many other locations as are needed to store the result in the new base. It 
also overwrites the location immediately preceding the first significant figure 

of the number in the new base. 

11 
3» If the programmer knows k, s the highest pernor of 10 s 

he may calculate the number of additional locations needed as follows: 

(a) k < n. Locations x+ 1^„X ? ^- 1, ... s£» n - 
will be used 

(b) k > n. Locations £+ 1, y£ 3 **-*■ 1, ... J£- k 

will be used. 

4. There is no restriction on the number of locations 

39 

occupied by the original integer. For example, the integer 2 + 8 may be 

39 
written as 1*2 + o, occupying 2 locations , or as 

3 2 1 
0- (2 59 ) + 0(2 59 ) + 1(2 39 ) + 8, 

occupying h locations . In the latter case the locations containing the co- 

3 2 

efficients of / 11* an< 3- /"-lnllN will be zero and. the routine will convert 

the given number to 

3 2 

o (io 11 ) + o(io 1:L ) + 54 (io 11 ) + 9755813896 
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APHROVED BY \JCP7 t^M^ 
3 
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LOCATION 



3 

4 

5 
6 

7 
8 

9 
10 

ll 
12 
13 
14 

15 



ORDER 



42 28L 
K5 F 
42 26L 
10 20F 

42 29L 
22 1% 

41 (x-j)F 
L5 (yjH-i)F 
10 IF 

01 IF 

40 F 

50 (yj+i)F. 

L5 (x-j)F 

66 31L 

L4 f 

LO 31L 

36 10L 

L4 31L 

10 IF 

00 IF 

40 (x-g)F 

S5 F 

LO 30L 

36 27L 

L4 30L 

40 (y +i-l)F 

43 30L 
L5 5L 

42 12L 
F5 5L 
42 3L 
42 5L 
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Plant y 

Link 

Plant x 

start for each reduction 

Store least 

Significant bit of dividend 



"5" 10 
,11 



11 



- 10 



+ 10 



11 



Test quotient for 



Block test 



Store y. + i - 1 
J 



Store y. + i 



, — 


N ' ■ 




LOCATIQV 


, ORDER 


hoses man 2 


16 


U) 2% 


Test for end of 




32 3L 


a reduction 


17 


L5 4l 


> 




42 30L i 


lastor© tost 


18 


%$ 2% 






LO 30£ 


Fom x * J * I 


19 


42 2% 






00 20F 


i 


20 


46 31* 






46 & 


! 


22 


46 XOL \ 
42 3L 


: ' ■ 

of mmt sig&if ic&at 


23 


, 10 30. 


digit 


I 


*r& JuS-JL 




24 


42 28£ 


; 




L5 5L 


i 


25 


LO 2% 






36 % 




26 


F5 3L 






22 ( )F 


Ottt 


27 


F5 28L- 




28 


42 28L 
26 13L 


Store y. + 1 

1 

1 




00 (y^)F 


. 


29 


MOF 






Constants 


30 


80 F 


■ 




00 (1)F 




31 


17 1159F 
6F 2048F 


10 U 

m i J 
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